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Method of and device for caching digital content data 



This invention relates to a method of caching a part of digital content data 
retrieved from a content source and a corresponding device for carrying out such a method. 

5 The development within the area of consumer electronic applications has been 

tremendous in recent years. Users have got accustomed to advanced, digital devices, which 
store, acquire, process and/or present data with a huge variety of purposes and functions, 
such as for example personal computers, PDA's, CD-players (portable and non-portable), 
DVD-players, MP3 -players. 

10 This development in the consumer electronic (CE) applications has gone hand 

in hand with the increasing amounts of data to be stored, acquired, processed and/or 
presented. For this reason the memory capacities and the storage, acquisition and processing 
time have become important factors in the popularity of and demand for specific consumer 
electronic applications. 

15 Typically, data to be processed by a CE application are stored on volatile or 

non-volatile storage means, e.g. a DVD, CD, hard disk, RAM-memory, Flash-memory, and 
are accessed in a reading operation, where the acquisition of data can be in data streams of 
different size in dependence on the application and the specific storage means. Alternatively, 
the data to be processed by a CE application can be stored on a remote data source and can be 

20 accessed via a network, e.g. the Internet. 

In the field of audio and/or video CE applications an audio and/or video (A/V) 
stream of data can be presented in a normal playback mode or in a so-called audible and/or 
visible trick play mode, e.g. audible and/or visible rewind (REW), fast forward (FFWD) 
and/or title scan/intro scan, wherein short parts of the A/V data content is presented 

25 interleaved by the A/V CE application. The response times for A/V CE applications during 
audible and/or visible trick play mode is one out of a plurality of competitive factors relating 
to the users' favours, since waiting for the application to react can be quite a source of 
irritation. 
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In general, the trick play mode is typically provided for in one out of two 
ways: by storing at least a part of the content stream in a cache memory from which 
interleaved content is presented, or by re-acquisition of the content stream from the content 
source. The former solution is memory consuming and the latter is time consuming. 

In multimedia CE applications containing disc systems (e.g. hard disks, optical 
disks), a reading head will typically be acquiring content from the disk during normal play 
back. During trick play by means of re-acquisition the reading head will be moving rapidly in 
acquiring data from the disk to present segments of the content stream interleaved. This has 
the problem of causing tear and wear on the system, since it implies an additional acquisition 
of data with a rapid movement of the reading head as compared to normal play back. 

The other possibility by storing the content in a cache memory during 
acquisition so that this cache memory can be sought during trick play provides for trick play 
without reacquisition and possibly without movement of the reading head. A drawback with 
this solution is, as mentioned above, that it is considerably memory consuming, since extra 
memory is needed to store a complete part of the content stream. 

Normally, the two solutions are combined so that a part of the content stream 
is kept in a cache memory and so that additional content can be acquired from the content 
source in case of the trick play continuing beyond the data kept in the cache memory. Even 
though this combination can make up for some of the disadvantages of the two solutions in 
themselves, it is in general not sufficient to provide for an efficient trick play arrangement 
with a short response time and reasonable memory consumption, where the response time is 
meant to cover the time from when a user activates a trick play function on an interface on 
the audio and/or video application device, until the presentation of the required trick play 
data to the user commences. 

An object of the present invention is to provide a method of caching a part of a 
digital content stream with a time and/or memory efficient trick play arrangement and a 
device for performing such a method. 

The method according to the invention comprises the step of acquiring the 
digital content from a content source, and wherein said part of the digital content data 
comprises interleaved segments of the acquired digital content data, and where the 
interleaved segments of the acquired digital content data are stored on first storage means, 
thereby allowing for fast access to said part of the digital content data. In this way an 
interleaving of cache segments takes place before caching rather than at presentation, which 
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results in less memory requirements to trick play in an content presentation system and faster 
trick play response times compared to prior art content presentation systems. 

According to a preferred embodiment of the method, the digital content data 
are digital audio and/or video data. Hereby, the method is suitable for interleaved caching of 
audio and/or video data from content sources, such as compact discs (CD), CD-ROMs, hard 
disks (HDD), digital versatile discs (DVD), random access memory (RAM), Flash memory, 
or a remote source, such as Internet radio. 

A preferred embodiment of the method according to the invention further 
comprises playing back the stored digital content data stored on the content source, and 
storing of interleaved cache segments takes place at or after replay. Hereby the provision of 
cache segments for trick play is performed simultaneously with provision of data for play 
back and with no further acquisition of the data. 

When the storing of interleaved cache segments in the method according to the 
invention depends on parameters, which at least take account for the probability of replay 
and/or the acquisition time, an optimised method is provided with the potential that a 
transition from acquiring data from the first storage means to reacquiring data from the 
content source means can be performed smoothly, i.e. without breaks in the acquisition. 

In a preferred embodiment of the method according to the invention the digital 
data are video data in MPEG format and that the interleaved data are I-pictures, whereby an 
effective way of choosing the digital content to be cached interleaved is provided. 
In yet another preferred embodiment of the method according to the invention the interleaved 
data are a continuously acquired part of the digital content data on the digital content source, 
whereby short fragments of the digital data at normal speed are cached interleaved. 

In yet another preferred embodiment of the method according to the invention, 
the method further comprises storing a first part of the content data in a second storage 
means, which first part of digital data is suitable for use as anti-shock buffer data, where the 
storing of the digital data can be continuous or intermittent. Hereby, the method both 
provides for trick play with fast response times and anti-shock buffering. A continuous 
storing of the digital content data typically is performed by acquiring the data at a constant 
acquisition speed, whereas an intermittent storing of the digital content data can be by 
acquisition at a fast speed succeeded by a pausing before a next acquisition at the fast speed. 

When the first storage means and the second storage means are comprised in a 
single memory circuit as in a preferred embodiment of the invention, an especially memory 
efficient method is provided. 
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In a preferred embodiment of the method, the content source is a storage 
medium. Examples of a storage medium are: compact discs (CD), CD-ROMs, hard disks 
(HDD), digital versatile discs (DVD), random access memory (RAM), Flash memory, etc. 

In another preferred embodiment of the method, the content source is a remote 
5 source, and the acquisition of the digital content data comprises receiving the digital content 
data over a network. Hereby, the method can be used for acquisition of data from a remote 
source, such as Internet radio. 



10 The invention will be explained more fully below in connection with preferred 

embodiments and with reference to the drawing, in which: 

Fig. 1 a is a schematic view of a part of data from a content source to be stored 
on a storage means according to the prior art; 

Fig. lb is a schematic view of another part of data from a content source to be 
1 5 stored on a storage means according to the prior art; 

Fig. 2 shows a schematic view of a part of data from a content source to be 
stored on a first storage means according to the invention; 

Fig. 3 shows a schematic view of data from a content source to be stored in a 
first second storage means and in a second storage means according to another embodiment 

20 of the invention; and 

Fig. 4 shows a schematic view of a device for embodying the invention. 



It should be noted, that the same reference signs are meant to identify the same 

25 features throughout the description of the figures. 

Fig. 1 a is a schematic view of a part of data 1 0 from a content source to be 
stored on a first storage means according to the prior art for playback and buffering of the 
data. The horizontal axis shows time elapsed, and the vertical axis represents digital data. The 
portion of data to the left of the vertical axis represents a rewind buffer, and the portion of 

30 data to the right of the vertical axis represents a forward buffer. The purpose of the forward 
buffer is both to have a shock buffer (preferably in portable devices) and to provide the 
possibility of fast-forward. The data in the rewind buffer is kept to provide the possibility of 
fast rewind. Typically, the forward buffer and the rewind buffer are a single buffer memory. 
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The playback position PLBCK. POS is the position of which data is to be 
represented as opposed to the acquisition position ACQ. POS. The acquisition position 
represents the reading of data stored on the first data into buffer. In the figures, the data are 
shown schematically and the blocks of data shown are meant to represent shorter or longer 
parts of data, that can be played back continuously. The interval between PLBCK. POS and 
ACQ. POS represents the size of the forward buffer; typically this can be up to several 
minutes of digital audio and/or video data for present portable devices. 

The figure indicates, that the data 10 contains buffer data 20 and a different 
part of data 30; however, it should be noted that according to the prior art this data are stored 
on one and the same storage means, and that the discrimination between the two types of data 
20, 30 only serves explanatory purposes. According to the prior art, the data 10 are used as an 
anti-shock buffer in e.g. portable devices, such as portable CD-players, DVD-players, MP3- 
players, and PDA's. At trick play, the data 10 are searched and interleaved segments 30 
(shown with horizontal hatching) are played back, i.e. the process of choosing which parts of 
data to present during the trick play is performed after the storage of the data 10. 

Fig. lb is a schematic view of another part of data from a content source to be 
stored on a storage means according to the prior art. In fig. lb data 1 1, comprising parts of 
data 21 and 31, are kept in a forward buffer, which serves as a anti-shock buffer (preferably 
in portable devices); after playback of the data 1 1 in the buffer, these data 1 1 are thrown 
away. The forward buffer also provides the possibility of fast-forward without re-acquisition, 
where the choice of which parts 3 1 to present during trick play takes place at presentation. 
Again, the discrimination between the two types of data 21,31 only serves explanatory 
purposes and the data 21, 31 are stored on one and the same storage means. In fig. lb there 
are no data in a rewind buffer for fast rewind, so that this function has to entail re-acquisition 
of data from the content source, which is power consuming, can cause mechanical wear and 
tear and which possibly will entail increased response time. 

Fig. 2 shows a schematic view of a part of data from a content source to be 
stored on a first storage means according to the invention. The first storage means could be 
RAM, Flash Memory or a hard disk, whereas the content source could be a storage medium, 
such as a compact disc (CD), a CD-ROM, a hard disk (HDD), digital versatile disc (DVD), 
random access memory (RAM), Flash memory, or a remote source such as a network. In 
figure 2, data 110 of digital content are acquired as interleaved segments of data 130 from the 
content source. Naturally, these interleaved segments are typically stored contiguously in the 
first storage means and they are shown here as distinct segments to stress that only a fraction 



WO 2004/064066 




PCT/IB2003/006296 



6 



of the data from the content source are acquired and stored on the first storage means for trick 
play. 

In the case where the digital data are video data in MPEG format, the 
interleaved data could he the I-pictures. In other cases the interleaved data would typically be 
continuously acquired part of the digital content data on the content source, i.e. short 
fragments of the digital data at normal play back speed. 

In fig. 2 ACQ. POS is shown to the right of PLBCK. POS, which indicates, 
that acquisition is taking place before playing back. However, in case of playing back of 
multiple tracks, e.g. pieces of music from a CD, in an arbitrary order, a cache can be built up 
in the first storage means for this set of tracks, as they are being acquired and played back. 
These data can be kept or thrown away based on replay probability, which can be simulated 
by means of models (which are beyond the scope of this invention), and thus forward cache 
may exist to the right of ACQ. POS depending on playback history. 

The advantages of this way of caching data from the content source are faster 
response time to user requests, no or less re-acquisition in case of FFWD/REW/Title 
scan/Intro scan functions and less memory buffer requirements for buffering for audible 

and/or visible trick play. 

Fig. 3 shows a schematic view of data from a content source to be stored in a 
first storage means and in a second storage means according to another embodiment of the 
invention. Both the first and the second storage means could be RAM, flash Memory or a 
hard disk, whereas the content source could be a storage means such as any of the following: 
a compact disc (CD), a CD-ROM a hard disk (HDD), digital versatile disc (DVD), random 
access memory (RAM), or a remote content source such as a network. 

In fig. 3, digital content data 1 1 1 are acquired as a part of the data from the 
content source, which data 111 are both acquired as interleaved segments 131 of data and a 
contiguous part 121 of data. The interleaved segments 131 are stored contiguously in the first 
storage means and they are shown here as distinct segments to stress that only a fraction of 
the data from the content source are acquired and stored as interleaved segments on the first 
storage means for use in trick play. The contiguous part 121 of the digital data from the 
content source is stored in the second storage means and serves as an anti-shock buffer. 

This storing of both interleaved segments 131 of data for trick play and of a 
contiguous part 121 of data gives the advantage of having both an intelligent, fast trick play 
function and an anti-shock buffer, yielding less mechanical wear and tear, shorter response 
times, anti-shock buffering, less power consumption and possibly also less memory 
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requirements, depending on the parameters determining the amounts of data, which are stored 
in the first and the second storage means. The parameters determining the amounts of data for 
storage could be acquisition time on the content source, i.e. access time, probability of play 
back, the playing position, etc. For instance, the cache size of one segment 131 of the 
interleaved stream can be optimised such that re-acquisition can take place during playback 
of that particular segment, in case a user chooses to stop trick play ?nd recommence playback 
at the given position. 

In a particular embodiment of the invention, the first and the second storage 
means are comprised in a single memory circuit, whereby no redundant data storage is 
necessary rendering this embodiment particularly memory saving. 

Figs. 2 and 3 have been described in relation to content source could be a 
remote source such as a network or a storage means such as a compact disc (CD), a CD- 
ROM, a hard disk (HDD), digital versatile disc (DVD), random access memory (RAM) and 
first and eventually second storage means being a CD, RAM, Flash Memory or a hard disk. 
Devices for implementing the method illustrated in figs. 2 and 3 could be personal 
computers, PDA's, CD-players, DVD-players, MP3-players, internet audio players, etc. 

It should be noted that interleaved segments 131 to the right of the ACQ POS 
in fig. 3 could be present, if a user of the device incorporating the method according to the 
invention has played back some of the digital content data retrieved from the content source 
earlier, e.g. at playing back tracks from a CD in arbitrary order. The abovementioned 
parameters determining the amounts of data to be stored could include for how long data 
should be kept and which data should be kept or thrown away based on replay probability. 

Fig. 4 shows a schematic view of a device for embodying the invention. 
Shown in fig. 4 is a device 200 according to the present invention comprising one or more 
microprocessors 201 with a connection to a means for receiving 207 a content source and 
connected to a first storage means 203 and a second storage means 204. Shown is also a 
content source 202 to be received in the receiving means 207 in the device 200. The content 
source 202 is typically a storage medium such a compact disc (CD), a CD-ROM, a hard disk 
(HDD), digital versatile disc (DVD), random access memory (RAM), and as such the content 
source could be either fixed in the receiving means 207 of the device 200 or be able to be 
easily inserted into and retracted from the device 200. However, the content source could also 
be a remote source; in this case the receiving means 207 would be means for receiving digital 
data via a network, e.g. the Internet. 
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The device 200 could be any digital apparatus comprising a multimedia 
player, e.g. personal computers, CD-players, DVD-players, MP3-players, or PDA's. If the 
content source is a remote source, the device 200 should also contain means for connection to 
a network, such as a modem, ISDN, ADSL, etc. Such devices are known per se, and therefore 
5 only those features of the device, which are essential for explaining the invention, will be 
described. The first and the second storage means could be RAM, Flash Memory or a hard 
disk, and is typically essentially stationary in the device. In one preferred embodiment of the 
device according to the invention, the first and the second storage means are comprised in a 
single memory circuit, which is indicated by the broken line 205. Moreover, the device 200 is 
10 provided with a user interface UI 206 providing the possibility to navigate through the 

functions of the device. Examples of these functions are: playback, stop, pause, fast-forward 
(possibly audible and/or visible), rewind (possibly audible and/or visible), audible and/or 
visible title scan or intro scan, etc. The user interface typically comprises further components, 
which lie beyond the scope of this invention and which therefore are not described here or 
15 shown in the figures. The device 200 further contains components 208 for presenting content, 
such as audio and/or video components for presenting digital audio and/or video data to a 
user. Typically, the audio components are loudspeakers and the video components could 
comprise a screen, a display, a projection display system, etc. 

The invention relates to a method of caching a part of digital content data from 
20 a content source (202), comprising the step of: acquiring the digital content data from the 
content source (202), wherein said part of the digital content data comprises interleaved 
segments (130; 131) of the acquired digital content data, and said interleaved segments (130; 
131) of the acquired digital content data are stored on first storage means (203), thereby 
allowing for fast access to said digital content data. The invention moreover relates to a 
25 device for carrying out such a method. The content sources can be DVD, CD, CD-ROM, 
hard disk, RAM, Flash memory or remote sources accessible over a network, such as the 
Internet. 
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1 . a method of caching a part of digital content data from a content source (202), 

comprising the step of: 

acquiring the digital content data from the content source (202), 

characterized in that 

said part of the digital content data comprises interleaved segments (130; 131) 

of the acquired digital content data, and 

said interleaved segments (130; 131) of the acquired digital content data are 
stored in a first memory (203), thereby allowing for fast access to said part of the digital 
content data. 

2. A method according to claim 1 , wherein the digital content data are digital 
audio and/or video data 

3 m a method according to claim 1 or 2, characterized in that the method further 

1 5 comprises playing back the digital content data stored on the content source (202), and that 
the storing of said interleaved segments (130; 131) takes place at or after replay. 

4. a method according to any of the claims 1 to 3, characterized in that the 
storing of the interleaved segments (130; 131) depends on parameters, which at least take 

20 account for a probability of replay and/or an acquisition time. 

5. a method according to any of the claim 1 to 4, characterized in that the digital 
content data are video data in MPEG format and that the interleaved segments of the acquired 
digital content data are I-pictures. 



25 



6 A method according to any of the claim 1 to 4, characterized in that each of 

the interleaved segments (130; 131) of the acquired digital content data is a continuously 
acquired part of the digital content data from the content source (202). 
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7. A method according to any of the claim 1 to 5, characterized in that the 
method further comprises storing a contiguous first part of the digital content data in a second 
memory (204), which contiguous part (121) of the digital content data is suitable for use as 
anti-shock buffer data. 

8. A method according to any of the claim 7, characterized in that the first 
memory (203) and the second memory (204) are comprised in a single memory circuit (205), 

9. A method according to any of the claims 1 to 8, wherein the content source 
(202) is a storage medium. 

10. A method according to any of the claims 1 to 9, wherein the content source 
(202) is a remote source and wherein the acquisition of the digital content data comprises 
receiving the digital content data over a network. 

11. A device for caching a part of digital content data from a content source, 
comprising means for acquiring the digital content data from the content source, 
characterized in that 

the device (200) further comprises first memory (203) arranged to store 
interleaved segments (130; 131) of the acquired digital data, thereby allowing for fast access 
to said part of digital content data. 

12. A device according to claim 11, wherein the digital content data are digital 
audio and/or video data. 

13. A device according to claim 1 1 or 12, characterized in that the device further 
comprises means for playing back (207) the digital content data stored on the first memory 
(203), and the first memory (203) is adapted to store said interleaved segments (130; 131) at 
or after replay. 

14. A device according to any of the claims 1 1 to 13, characterized in that the 
device further comprises decision means (201), which are arranged to, in dependence on 
parameters taking account for a probability of replay and/or an acquisition time, decide which 
part of the digital content data is to be stored. 
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15, A device according to any of the claim 1 1 to 14, characterized in that the 
digital content data are video data in MPEG format and that the interleaved segments of the 
acquired digital content data are I-pictures. 

5 

16. A device according to any of the claims 1 1 to 15, characterized in that each of 
the interleaved segments (130; 131) of the acquired digital content data is a continuously 
acquired part of the digital content data from the content source (202). 

10 17. A device according to claim any of the claims 1 1 to 16, characterized in that 

the device (200) further comprises a second memory (204) suitable as an anti-shock buffer, 
which second memory (204) are adapted for storing of a contiguous part (121) of the digital 
content data, which contiguous part (121) of the digital content data is suitable for use as 
anti-shock buffer data. 

15 

18. A device according to claim 17, characterized in that the first memory (203) 
and the second memory (204) are comprised in a single memory circuit (205). 

19. A device according to any of the claims 1 1 to 18, wherein the content source 
20 (202) is a storage medium. 



20. A device according to any of the claims 1 1 to 19, wherein the content source 

(202) is a remote source, and wherein the means for acquiring the digital content data 
comprises means for receiving data over a network. 
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